EQUATING DECOMPOSITION NUMBERS FOR 
DIFFERENT PRIMES 



GORDON JAMES AND ANDREW MATHAS 



Abstract. This paper shows that certain decomposition numbers for the 
Iwahori— Hecke algebras of the symmetric groups and the g-Schur algebras 
at different roots of unity in characteristic zero are equal. To prove our re- 
sults we first establish the corresponding theorem for the canonical basis of 
the level one Fock space and then apply deep results of Ariki and Varagnolo 
and Vasserot. 



1. Introduction. Throughout this note we adopt the standard notation for the 
modular representation theory of the symmetric groups, as can be found in |0,|l6|. 

Consider the following two submatrices of the p-modular decomposition matrices 
of the symmetric groups S„. 
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71 = 1 1 and p = 3 



1 1 



1 



1 



n — 21 and p — 5 



The two matrices are identical except for the labelling and the two bold faced entries 
(omitted entries are zero). 

This paper was motivated by our attempts to compute the bold faced entry in 
the matrix above for n = 21 and p = 5. At the outset we knew that this number 
was either 1 or 2; however, we were unable to determine which of these possibilities 
was correct. Liibeck and Miiller 1 13 1 have shown that this multiplicity is equal to 1 
using computer calculations; see [14, §5.3] for details. 

Note that the partitions (42, 2, 1) and (82, 4, 1) both have p-weight 3 and p-core 
{p — 2,p — 2) for p = 3 and p = 5 respectively. Martin and Russell |15] have 
claimed that all of the p-modular decomposition numbers of the symmetric group 
of p-weight 3 are or 1 whenp > 3; unfortunately, their proof contains a gap when 
dealing with partitions with p-core (p — 2,p — 2). This particular case is still open 



when p > 5; as a consequence, the claim in [15] that the decomposition numbers 



are always or 1 for partitions of p-weight 3 when p > 3 is in doubt. 

In this paper we prove a general theorem which indicates why the matrices 
above are very similar. This result is not about the decomposition matrices of the 
symmetric groups but rather about the closely related decomposition matrices of 
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the g-Schur algebras yc,q(n) at a complex root of unity. Our result shows that 
certain decomposition numbers of S^Cqin) and S^Cq'iTn) are equal for specified 
m > n. The decomposition matrix for the Iwahori-Hecke algebra J^ft.q{6n) is 
a submatrix of the decomposition matrix of S^c,q{n); so, in particular, our result 
shows that for the Iwahori-Hecke algebras all of the decomposition multiplicities 
above for (n, e) = (11, 3) and (m, e') = (21, 5) are equal (in the Hecke algebra case 
the multiplicities ^(42^2,1), (6, 5)j when e = 3, and ^(82^4^1)^(12, 9), when e = 5, are both 
equal to 1). 

2. Abacuses and the g— Schur algebra. In order to state our results we recall 
the abacus notation for partitions introduced in [Q. Fix an integer e > 2. An e- 
abacus is an abacus with e runners, which we label from left to right as po, . . . , Pe-i- 
Number the bead positions on the abacus by 0,1,2,... reading from left to right 
and then top to bottom; so the bead positions on pr are numbered r + me for 
TO > 0. We order the beads on a given e-abacus according to their bead positions. 

Let A = (Ai, A2, . . . ) be a partition. The length of A is the smallest integer £{\) 
such that Ai — for all i > £{X). If fc > £(A) then A has a (unique) e-abacus 
representation with k beads; namely, the e-abacus with beads at positions 

Afc, Afc^i + 1, . . . , A2 + fc - 2, Ai + A: - 1. 

The bead positions on an abacus for A encode the first column hook lengths, so this 
gives a natural bijection between the abacuses with k beads and the partitions of 
length at most k. For our purposes it is important that the to'^ bead on an abacus 
for A corresponds to row ^ = fc — TO + lofA (row Z of A is empty if I > ^(A)). 

In what follows we fix fc > and (with few exceptions) consider only abacuses 
with fc beads; or, equivalently, partitions of length at most fc. 

We want to compare e~abacuses with (e + l)-abacuses. Fix an integer a with 
< a < e. If A is a partition with ^(A) < fc then A can be represented on an e- 
abacus with fc beads. Let A"^ be the partition corresponding to the (e + l)-abacus 
obtained by inserting an empty runner before pa in the e-abacus for A (if a = e we 
insert an empty e"^ runner). Let Pq , . . . , p^ be the runners of the (e + l)-abacus 
of A+; then p'^ = pr ii r < a, p+ is empty, and p+ = pr-i if r > a. 

Although our notation does not reflect this the partition A"*" does depend upon 
both the choice of a and the choice of fc. 

2.1. Example. Suppose that e = 3, fc = 4 and a = 2. Let A ~ (4^,3). Then the 
abacuses (with 4 beads) for A, A+ and A++ = (•^^)^ are as follows. 

e = 3 e' = 4 e" = 5 

2 1 1 2 3 1 2 3 4 

• •• •••• 

• • • • • • . » . . . 



A = (42, 3) A+ = (6^, 4) A++ = (82, 5) 

We have labelled the runners by their residues which will be introduced below. 

The reader is invited to check that the partitions which label the decomposition 
matrix for n = 21 and p = 5 in the introduction are precisely the partitions A^^ 
as A runs over the corresponding partitions of 11. We emphasize that the empty 
runner can be inserted anywhere in the abacus. 
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We are now almost ready to describe our main result. As in the introduction 
let g be a primitive e'^ root of unity in C and let ^c,q{n) be the g-Schur algebra 
defined over the complex numbers with parameter g; so i5^c.ij("-) = =^C,tj('T-, in 
the notation of Dipper and James [B] . 



For each partition A of ri Dipper and James W (see also [16|). defined a right 



;,q(n)-module W^, called a Weyl module. There is a natural bilinear form ( , ) on 
and Rad = {x € \ {x, y) ^ for all y G } is an ^c,q(«)-submodule 
of W^; set = W^/ Rad W^. Dipper and James showed that is an absolutely 
irreducible J>^c q{n)-m.odu\e and, further, that every irreducible .5^c,g('T')~niodule 
arises uniquely in this way. Let [W^ : L^] be the multiplicity of the simple module 
I/^ as a composition factor of W^. 

Let q' be a primitive (e + l)*** root of unity in C. Then we also have the g'-Schur 
algebra ^c,g'(™) modules Wl^, and L^, , for i/ a partition of m. We shall prove 
the following. 

2.2. Theorem. Suppose that X and fj, are partitions of n of length at most k. Then 



It may not be clear to the reader that this result is really saying that the decom- 
position matrices of the blocks containing and W^^ are equal on those rows 
indexed by partitions of length at most fc, when we order the rows of these matrices 



in a way compatible with dominance. This follows from Lemma 3.3 below. 

Let .^Cqi&n) be the Iwahori-Hecke algebra of &n [16]. Then for each parti- 



tion A there is an J^^g(S„)-module 5^, called a Specht module, which carries an 
associative bilinear form. Let = 5*^ /Rad 5^; then is either zero or abso- 
lutely irreducible and every irreducible J^_g(6„)-module arises uniquely in this 
way. Moreover, 7^ if and only if A is e-regular; that is, if and only if no e 
non-zero parts of A are equal. 

There is a g-analogue of the Schur functor which maps to and to 
for each A; in particular, this shows that : L^] — [S^ : Z?^] whenever fj, is 



e-regular. Hence, from Theorem 2.2 we obtain the following: 

2.3. Corollary. Suppose that A and /i are partitions of n of length at most k such 
that fi is e-regular. Then [S^ : D^] = [5"^,^ : D^^]. 



It is tempting to speculate that there is some form of category equivalence under- 
pinning these results. However, in general, there are a different number of simple 
modules in the blocks for A and A+ , so these blocks are certainly not Morita equiv- 
alent. 

Rather than prove our comparison theorem for decomposition numbers directly 



we prove a stronger result relating the LLT-polynomials [IC, 1^. We now recall 
the notation needed to describe this. 

3. The Fock space and XJy{sle) — the regular case. Let v be an indeter- 
minate over C. The Fock space is the infinite rank free C[ti, ti~^]-module ^ = 
®n>o ®Ahn '^^^]'^- The Fock space has a natural structure as a module for 
the affine quantum group U„(s[e); we will describe how the negative part U^(s[e) 
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of U„(sle) acts on ^ since this is all we shall need (full details can be found 



in ||lO|gjl). 

The diagram of a partition A is the set [A] = { (c, d) € | d < Ac }. A node is 
any ordered pair (c, c?) G N^; in particular, all of the elements of [A] are nodes. 
The e-residue of the node x = (c, d) is reSe(a;) ^ d — c (mod e); x is an i-node if 
rese{x) = i. 

A node x is an addable node of A if [A] U {x} is the diagram of a partition 
(and X ^ [A]); similarly, x is removable if [A] \ {x} is the diagram of a partition 
(and X G [A]). For i = 0, . . . , e — 1 let Ai{\) be the set of addable i-nodes for A 
and Ri (A) be the set of removable z-nodes. Given two nodes x — (c, d) and y = (a, b) 
say that y is above a; if c > a; if ?; is above x we write y )^ x. 

In order to define the action of U~ (sle) on ^ for i = 0, . . . e — 1 write A v 
\i v \s a. partition of n + 1 and [v] = [A] U {x} for some addable z-node x. Finally, 
we set 7Vi(A, v) = #Aj(A, v)~#Ri{\, v) where Ai{\v) ^ [y <^ Ai{X) \y^x} and 
Ri[\v) ^ {y e R^{\)\y> x}. 

Let i^oi-'-j-fe-i be the Chevalley generators of U^(s[e). Then the action 
of U^(5[e) on is determined by 

(3.1) F,;A= v'"'^^'"^'', 



for 0, 1, . . . , e — 1. 

Let Aq, . . . , Ae_i be the fundamental weights of Ut,(s[e) and let £(Ao) be the 
irreducible integrable highest weight module of high weight Aq. Then L{Ao) = 



U„(s[e)0 = (s[e)0 as a U^(s[e)-module |10|, where e ^ is the empty 
partition. 

Let ~ be the bar involution on U^(s[e), Kostant-Lusztig ^-form of Ui,(s[e) 



(where A = T^lv, v ^]). Then Lascoux, Leclerc and Thibon [10] showed that L(Ao) 
has a basis { \ fi e-regular } which is uniquely determined by the requirements 



that Bfj, = Bfj, and 



B^ = ybx^{v)X 



I-'- / ^ 

Ahn 



for some polynomials h\^(v) S T,[v\ such that h^^{v) = 1 and h\^(v) G wZ[z;] 
whenever A ^ /z. This basis is the Kashiwara-Lusztig canonical basis of L{Kq). 

In particular, note that Lascoux, Leclerc and Thibon p!o[ showed that b\fj,{v) = 
if either |A| ^ or if A and fi have different e-cores. 

We want to compare the actions of Ui,(s[e) and Ui,(s[e+i) on the Fock space J^. 
In order to distinguish between these two algebras let Fg*" , . . . , be the Chevalley 
generators of U,7 (sle+i), let Aq , . . . , A+ be its fundamental weights, and let ^+ = 

be the Fock space for the U„(s[e+i)-action. Then ^(Aq) = U~(s[e+i)0 as a 
Uj,(s[e+i)-module. Given an (e + l)-regular partition v let 

be the corresponding canonical basis element of L{At)_C 
We can now state a stronger version of Corollary I 
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3.2. Theorem. Suppose that A and /i are partitions of n of length at most k and 
suppose that /i is e-regular. Then b\f^{v) — b^+^+{v). 

Ariki |Q, Prop. 4.3(2)] has shown that the polynomials b\f^{v) at w = 1 compute 
the decomposition multiphcities; exphcitly, [S^ : D^] — b\fj_{l) and [S^,^ : D'^, ] — 



^A+/j+(^)' Consequently, Theorem 3_^ implies Corollary |2.3| . The result also hints 
at additional structure because, conjecturally, the polynomials b\f^{v) and &^+^+ {v) 
also describe the Jantzen filtrations of and S^^ ; see H, 
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We prove Theorem p.2| directly using the LLT algorithm; in the next section we 
will extend this argument to cope with the case where fi is not necessarily e-regular. 



Fred Goodman has pointed out that Theorem 3^ can also be deduced from ||6| 
Theorem 5.3]. We remark that the origin of our results, and those of Goodman 
and Wenzl, is that the b\^{v) are parabolic Kazhdan-Lusztig polynomials for the 
parabohc subgroup 6k oi the extended affine Weyl group 6k 12, 17]; in turn, 
the parabolic Kazhdan-Lusztig polynomials are naturally indexed by the alcoves 
and, generically, the alcove geometry does not depend on k or e. 



We begin the proof of Theorem 3.2 with the following Lemma which is largely 
book keeping. For example, the result implicitly assumes that /i+ is (e + l)-regular. 

3.3. Lemma. Let A and fi be partitions of n of length at most k. Then 

(i) /i+ is {e + 1) -regular; 

(ii) A and fi have the same e-core if and only if A+ and fi'^ have the same 
(e + 1) -core; 

(iii) if X and fi have the same e-core then |A+| — \fJ.'^\; and, 

(iv) X fJ. if and only if A^ > ^+ 

Proof. A partition is (e + l)~regular if and only if its (e+l)-abacus does not contain 
a string of e + 1 consecutive beads. Hence, /i"*" is (e + l)-regular since the runner 
is empty; this proves (i). (In fact, if fi is e-regular then so is /i^.) 

Next, recall that the e-abacus for the e-core of A is obtained by rearranging the 
beads on each runner of the e-abacus for A in such a way that no bead has an empty 
bead position above it. Hence, if k is the e-core of A then k+ is the (e + l)-core 
of A^, so (ii) follows. 

For (iii) define w by ]A| = \k\ +we; in other words, w is the e-weight of A. Now, 
w can be read off the e-abacus for A by adding up, for each bead /3, the number of 
empty bead positions which are above (3 and also on the same runner. Consequently, 
w is also the (e + l)-weight of A+; hence, ]A+] = \k~^\ + w{e + 1). Lastly, since k 
is also the e-core of fi it follows that fi is also a partition of e-weight w and that 
l/z+l = j/c+l + w{e + 1) = JA+l, as required. 

Finally, let < • • • < and < • • • < be the positions of the beads on 
the e-abacuses for A and fi respectively. Then it is easy to see that A t> ^ if and 
only if X]s=t f^s — Ss=t 0s tor t = 1, . . . , k. Rephrasing this condition in terms of 
the (e + l)-abacuses of A"*" and /i+ proves (iv). □ 

We remark that if A and /i are partitions of n with different e-cores then, in 
general, it is not true that ]A+| = 

Let ^>fc be the C[w, w^^]-submodule of ^ spanned by the partitions of length 



strictly greater than k. By (3.1) =^>fe is a U„ (sle)-submodule of J^; it is not, 



however, a U«(sIe)-submodule. Therefore, = ^ I ^>k is a (5le)-module. 
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We abuse notation and identify the elements of ^ with their images in ^jt; with 
this understanding, { A | i'(A) < fc } is a basis of 

Similarly, = is a U~ (s[e+i)-module. We want to compare the 

action of \J~{sle) on with the action of U~(s[e+i) on to do this we 



reinterpret (3J^) in terms of abacuses. 

Suppose A is a partition with £{X) < k and consider the e-abacus of A. For 
< r < e define the e-residue of the runner pr to be the integer reSe{pr) determined 
by the following two conditions. 

(i) The e-residue of the runner which holds the last bead is Ai — 1 (mod e). 

(ii) Modulo e, the e-residues of the runners increase by 1 from left to right. 
In Example the runners are labelled by their /-residues for / = 3, 4 and 5 
respectively. Similarly, we define the (e + l)-residues reSe+i(p^), for < r < e, of 
the runners of the (e + l)-abacus for A+. 

The e-residue of a bead P is defined to be the e-residue of the corresponding 
runner. As we have seen, the k beads on the e-abacus correspond to the first k 
rows of A (in reverse order); it is easy to see that the e-residue of a bead is equal to 
the e-residue of the node at the end of the corresponding row of A. In particular, 
this implies that e-residues of the runners depend only on the e-core of A. 

The operator Fi acts on a partition A by adding nodes of e-residue i. Because 
the e-residues of the runners correspond to the e-residues of nodes at the end of the 
rows of A, this is the same as moving a bead on the e-abacus of A from the runner 
with e-residue i — 1 to an adjacent empty position on the runner with e-residue i. 

Recall that in the definition of A"'' we have fixed an integer a with < a < e. 
We now introduce a C[v, u~^]-linear map "Fi : J^k — > i — 0, . . . ,e — 1. To 

define "Fi it is enough to describe "FiX for each partition A with £{X) < k. As 
above, let po, . . . ,Pe-i be the runners of the e-abacus of A (with k beads) and let 
Pq , . . . , pf be the runners of the (e + l)-abacus for A^. There is a unique r such 
that i = reSe(pr) (and < r < e); set j — reSe+i(p+). Define 

{F+A+, ifO<r<a, 
F^+iF+X+, ifr = a, 
F+^iA+, if a < r < e, 

where j + 1 is understood modulo e. Similarly, we define the divided powers "F'^*-'^-* 
for a > 1; for example, when r = a we set "F^'^'a = Fj^'"''f^^''°''A+. 

For our final piece of notation observe that £(A+) > £{X) for any partition A (and 
if A is a partition of length at most k then ^(A) < ^(A''") < fc). Therefore, we have 
a well-defined C[t;, ] -linear map e-.^k — >-^k determined by 9 (A) = A+ for 
£{X) < fc. As with A'^, we emphasize that Q depends upon both a and fc. The 
map O is injective but not surjective, having image the span of those partitions of 
length at most fc which have an (e + l)-abacus with fc beads and with an empty 
runner p+. 

3.4. Lemma. Suppose that < i < e. Then the following diagram commutes. 

F^ 

^fe -^fe 

e 
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Proof. It suffices to verify the lemma for a partition A e .^k- As above, let pr be 
the runner in the e-abacus for A for which i — reSe(pr) and set j = rese+i(p^). 

First consider FiX = Recall that the beads on the e-abacus 

for A are naturally indexed by the rows of A and that the e-residue of a bead is 
defined to be the e-residue of the node which is at the end of the corresponding 
row. Therefore, an addable z-node of A corresponds to a node on runner r — 1 
of the e-abacus which can be moved to the adjacent position on runner r (which 
must therefore be empty). Similarly, a removable z-node corresponds to a node on 
runner r which can be moved back to the adjacent position on runner r — 1; here, 
r ± 1 is to be understood modulo e. The addable and removable nodes of A"*" have 
analogous descriptions. 

Fix a partition v with A — ^ jy and write [jy] = [A] U {x}. Then there exists a node 
at position (3x on the runner r — 1 of the e-abacus for A which can be moved to the 
adjacent position on runner r so as to give the e-abacus for ly. Then Ni(X,iy) = 
A- B, where A = #{y € Ai{X) \ yyx} and B = ^ {y e Bi{X) \ y >- x}. If y is 
an addable or removable node of A then y )^ x if and only if it corresponds to a 
bead at position j3y with f3y > Px- Hence, A is equal to the number of beads on 
runner pr-i which come aftcir /'?,. siich that the adjacent position on pr is vacant; 
similarly, B is equal to the number of beads on pr which arc after I3x and for which 
the adjacent position on runner r — 1 is vacant. 

Now consider the (e + 1) abacuses for A+ and . Assume first that r < a. 
Then the runners Pr-i and pr for A arc the same as the runners p^_i and p^ 
for A+ and so the last paragraph shows that the addable and removable z-nodes 
for A correspond exactly to the addable and removable j-nodes for A^. Hence, 
7Vj(A+, = A — B = Ni{X,v). Similarly, when r > a the addable and removable 
i-nodes for A correspond to the addable and removable {j + l)-nodes for A+ and 
N,{X,v)=Nj+i(X+,u+). 

Finally, consider the case when r = a. This time runner pr-i is equal to p^_i and 
runner pr is equal to /9^_,_i; whereas runner /9+ = p+ of A+ is empty. Therefore, the 
addable and removable i nodes of A again correspond to addable and removable 
j-nodes of A+ except that this time there are additional addable j-nodes of A+ 
corresponding to the adjacent pairs of beads on the runners pr-i and pr of the 
e abacus of A. Let a be the partition such that A+ —^a ^ > ii+ . Since /3+ is 
empty, A+ has no removable j-nodes. Therefore, if we let / be the number of pairs of 
adjacent beads on runners pr-i and pr which are above fix then Nj{X'^, a) = A + l. 
Next observe that cr has a single addable (j + 1) node (corresponding to the bead 
which we just moved), and that the removable (j + l)-nodes of a correspond to 
the removable z-nodes of A together with the I beads on runner pr which we have 
already paired with an adjacent bead on Pr-i] therefore, Nj^i{a, ly^) = —{B + I). 
Consequently, iVj(A+, a) + Nj^i{a, iy~^) = A — B = Ni{X, v) and so we have 

v+ 

where the sum is over those partitions i/+ for which there exists a partition a such 
that A"*" — ^ (7 y u^. Note that there are additional terms in the expansion 

of FjX~^ (corresponding to the pairs of adjacent beads on runners Pr-i and pr of 
the e-abacus for A); however, they all disappear when Fj+i is applied because 
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these extra partitions do not have any addable {j + l)-nodes. This completes the 
proof. □ 

Now consider L{Ao)k — L{Kq)/ (L(Ao) flJ^fc). If ^ is an e-regular partition with 
< k let = Bf^ + J?>fe. As noted by Goodman and Wenzl Lemma 4.1], 
the elements {i?^ | M is e-regular and £{fi) < k} give a basis of L(Ao)fe. 

The bar involution induces a well-defined map on via a + =^>fc = a + 
for all a G It is easy to see that is the unique element of which is bar 
invariant and of the form /x + b\^{v)X for some polynomials b\^{v) G tiZ[t>], the 
sum being over the partitions of length at most k. 

Similarly, { i3+ \ v is {e + l)-regular and < k}, where 5+ = 5+ + is 
a basis of the U^(s[e+i)-module L{A+)k = L(A+)/(L(A+) n ^+). 

3.5. Proposition. Suppose that is an e-regular partition with at most k rows. 
Then B++ -6(5^). 

Proof. Looking at the definitions, = /i+ plus a (7Z[(7] -linear combination of 

less dominant terms. Therefore, it is enough to show that 0(5^) is a bar invariant 
element of . 

Let e be the image of the empty partition in ^fe. Following Lascoux, 



Leclerc and Thibon |10, Lemma 6.4] let (r"\ . . . , r"") be the e-residue sequence 
of /i corresponding to the e-ladders in the diagram of ^. Then Af, ^ pj^^"^ . . . F^^'^ 
is a bar invariant element of of the form A^^ — ^J■ + X^a '^A/i('y)A where axf^iv) G 
Z[ti,ti^^] and the sum is over partitions A of length a most k such that fj, t> X. 
Therefore, there exist uniquely determined polynomials a^fiiv) G Z[w] such that 
B^ = A^ — aap,{v)B„, where the sum is over e-regular partitions a such that 
II l> a and £{(t) < k. 

Now consider the element ^+ — Q{Afj) = fi + X^a °^Am(^)'^^ ™ '^k ■ 
the Lemma, = . . . "^^"^'0; hence, is bar invariant. By induc- 

tion on dominance 5+ ~ Q{Bcr) for ji \> a. Therefore, the element Q{Bf^) — 
y4+ — aafi{v)B^+ is also bar invariant. Consequently, = Q{B^) as we 

wanted to show. □ 

It is easy to see [ p!o| that the polynomials 6Jt(^) ^^'^ non-zero only if a and r have 
the same (e + l)-core. Therefore, if /Lt is an e-regular partition with £{^) < k then 
= J2^,>xK+^J.+ i'")^'^' 0*1^*5'^ hand, 9(5^) = J2^i^>xb\^.iv)X+ , where in 



both sums £{X) < k. Hence, Theorem 3.2 follows from the Proposition, 



4. The main theorem. In this section we extend T heor em 3.2 to the case where 
is not necessarily e-regular; this will prove Theorem 



2.2 



The Fock space also admits an action from a Heisenberg algebra He |12|. The 
action of He on commutes with the action of Uy{s[e) and it is useful because ^ 
is irreducible when considered as a module for the algebra generated by the actions 
of Ui,(Ble) and He on In addition, the action of He allowed Leclerc and Thibon 
|12| , §7.9] to extend the bar involution to the whole of in turn, this enabled 
them to extend the canonical basis of L{Ao) to give a basis { -B^ | fi a partition} 
of ^ where, the element Bfj, is again uniquely determined by the two conditions 
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that — and 

Ahn 

for some polynomials bxfi{v) G Z[v] such tha t b^ ^(v) = 1 and bxfi{v) G t;Z[i'] 
whenever A 7^ /i. We will show that Theorem 3.2 generalizes to the non-regular 
case. 

As in the previous sections we are only interested in the action of a subalgebra H~ 



of Tie', for the full story see |12, §7.5]. The algebra Ti.~ is generated by elements V„i 
for m > 0; before we can describe how Vm acts on ^ we need some more notation. 

An e-ribbon is a connected strip of e-nodes which does not contain a 2 x 2 square; 
more precisely, an e-ribbon is a set of e nodes R = {(ai, hi), . . . , (ce, be)} such that 
(fli+i, foi+i) is either (a^ + 1, bi) or (a^, bi — 1), for i = 1, . . . , e — 1. The head of R 
is the node head(i?) = (ai, 61) and sping(i?) = #{l<i<e| a^+i = + 1 } is the 
e-spin of R. 

If A and 1/ are partitions then we write A -vmmm* v if [A] C [v] and [v] \ [A] is a 
disjoint union of m e-ribbons such that the head of each ribbon is either in the first 
row of A or is of the form where (i — l,j) G [A]. Lascoux, Leclerc and Thibon 
(see [12, §4.1]), call v/X an e-ribbon tableau of weight (to) and they note that there 
is a unique way of writing [v\ \ [A] as a disjoint union of ribbons; we will see this 
below when we reinterpret ribbons in terms of abacuses. Finally, if A^sSi^* v then 
sping(i//A), the e-spin of v/X, is the sum of the e-spins of the ribbons in [v\ \ [A]. 

For example, if A = (3) and e = 2 then the partitions v with A^ra™™** v are 



with spins 0, and 2 respectively. 

The algebra H~ is the subalgebra of He generated by elements Vm for m > 1. 
For each m, Vm acts on the Fock space as the C[u, u~^]-linear map determined by 

V,„A= (-f)"'P'"=*"/^^i^ 

for all partitions A. Observe that ,^yk is a ?i~-module; hence, there is a well- 
defined action of Vm on the quotient space ■ 

Similarly, there is an action of the negative Heisenberg algebra TifT+i on the Fock 
space ^+ and this induces an action on ■ We denote the generators of 7i~^i 
by Vm for to > 1. 

4.1. Lemma. Suppose that A and v are partitions of n of length at most k. 

(i) /yA^s™™»* ly then X and fi have the same e-core. 

(ii) We have A^««i™* if and only if X^ ^railit* moreover, if A^^ri™* v 
then sping(z^/A) = spin^^i^v'^ / X^) . 

Proof. The Lemma will follow once we reinterpret the condition A -wmx^ y in terms 
of abacuses. Suppose that A^sSsIa*!/. Then \v\ \ [A] is a disjoint union of e- 
ribbons. Extend the partial order >- on the set of nodes to a total order by defining 
(a, 6) >- (c, d) if either c > a or c = a and b > d. Totally order the ribbons 
Ri,...,Rm in [i'] \ [A] so that i > j whenever head(i?i) >~ head(i?j). Then the 
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condition that the head of Ri is of the form (a, b) with either a = 1 or (a — 1, 5) G [A] 
is equivalent to saying that [ly] \ {Ri U • • • U is the diagram of a partition for 
i = 1, . . . ,TO. Hence, it is enough to treat the case m = 1. So let i? = _Ri where 
[v] = [A] U R. 

Now the ribbon i? is a rim hook and it is well-known that removing a rim hook 
of length e from v is the same as moving a bead /3 on an e-abacus for ly to the 
(empty) bead position on the same runner which is in the preceding row. Further, 
by definition, sping(i^/A) is the leg length of R minus one and, in terms of the 
e-abacus, the leg length of R is equal to the number of beads on the abacus which 
are between the old and new positions of (3. Similarly, the condition A^ -^mwem* ^+ 
depends only on the (e + l)-abacuses of and A+. As the e and (e + 1) abacuses 
differ only by the insertion of an empty runner, all of the assertions of the Lemma 
now follow. □ 



4.2. Corollary. Suppose that m > 1. Then the following diagram commutes. 



,K .^t 



k 

Proof. As with Lemma 4.1 it suffices to check the result for a partition A of length 
at most k. By the definitions and the previous Lemma, 

e(v™A)= y (-t;)-^p'"=(''/^)e(i.) 



= V+A+. 

Therefore, V+(e(A)) = e(V™A) and we're done. □ 

Let ^ be a partition. As in the last section let and i3+ denote the image of 
Bfj^ £ ^ and 5+ e , respectively, in and J^ft . Then a basis of J^k is given 
by the as /i runs over all partitions of length at most k and similarly for J^j^ . 

By Proposition |3.5| we know that B\ = Q{B^) whenever /i is an e-regular 
partition with < k. We can now drop the requirement that /i should be 

e-regular. 

4.3. Proposition. Suppose that is a partition with t{ii) < k. Then B^+ = 0(i?,,). 

Proof. As before, the element Q{B^) is equal to plus a (7Z[(7] -linear combination 
of less dominant terms, so it is enough to show that 0(5^) is invariant under the 
bar involution since is the unique bar invariant element in of this form. 



By 1 12, Prop. 7.6] the bar involution on ^ is completely determined by the 



conditions = 0, F^"^^x = F^"^^x and VmX — VmX, for all x G < i < e and 
TO > 1. For each partition r = (ti , . . . , Ts) let Vr = . . . Vr, . Then 
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is a decomposition of ^ into a direct sum of irreducible U,j(sIe)-modules (where r 
runs over all partitions of all integers); see §7.5]. Moreover, the modules 
U~(s[e)VT0, for different r, are all isomorphic as U~(sle)-modules. Therefore, 
there exists a bar invariant basis of ^ of the form Act = FcVrQi where Fa e 
U^(s[e), a is an e-regular partition and r is an arbitrary partition (the elements 



are defined in terms of e-residue sequences as in the proof of Proposition 3.5). 
Consequently, we can write -B^ = ^Ylia T'^<yT{v)A„T for some bar invariant Laurent 
polynomials aar{v) G Z[t;,i;-i]. Now,'yl+^ = Q{A„r) = e(F^Vr0) = by 



Lemma 3.4 



and Corollary |4.2|; therefore, A'^^ is a bar invariant element of 



k 

Hence, <d{B^) — X^o- t '^'^T(''^)^(Tr ^ bar invariant element of , as we needed 
to show. □ 



4.4. Remark. For each composition r = (ti, . . . , Ts) Leclerc and Thibon |12| show 
that the action of the element Vr = . . . Vr^ upon ,^ is described by certain 
polynomials associated with the ribbon tableaux of weight r. This is completely 
analogous to the way in which the action of Fr"!"^ . . . Fr"^^^ on can be described 
in terms of polynomials associated with standard tableaux. 

Comparing the coefficient of in B'^^ and 0(5^) we obtain the following 
generalization of our main theorem. 

4.5. Theorem. Suppose that A and fi are partitions of length at most k. Then 



In order to compute the polynomials b\^{v) when /i is not e-regular it is nec- 
essary to first invert the "i?-matrix" which describes the bar involution on the 
basis of ^ given by the set of partitions. Computationally, this is quite time con- 
suming; in comparison the regular case is much easier, being essentially Gaussian 
elimination. Corollary [4.5| therefore gives a slightly more efficient way of comput- 
ing the polynomials 6a^(w) — b'^+^+i'^) since /i+ is an (e + l)-regular partition by 



Lemma 3.3 (i). 



Recall that and L'i are the Weyl modules and simple modules, respectively, 



for the g-Schur algebra ycqinTu). Varagnolo and Vasserot |17| have shown that 
[W^ : L^] = 6am(1); similarly, [W^^ : L'^J] = bX^^^{\). 

4.6. Corollary. Suppose that A and /i are partitions of length at most k. Then 

,+-, 



Proof That : L^] = [W^, : L^, ] follows directly from Theorem and the 
remarks above. For the second claim, observe that the partition is (e+l)-regular 
by Lemma U(i); therefore, D^^ ^ 0. Consequently, [W^'^ : if] = [5^/ : D^,^] 
by Schur-Weyl reciprocity. □ 

Standard Schur functor arguments yield the corresponding statements for the 
g-Schur algebras ^Cqin^r) and J^c,q'in-,r); we leave the details to the reader. 

The last result is interesting because it shows that every decomposition number 
for S^c,qin,n) is also a decomposition number for some Hecke algebra J^,q'{&m)- 
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In contrast Erdmann Q| has shown that in a given characteristic knowing aU de- 
composition numbers for the classical Schur algebras (i.e. g = 1) is equivalent to 
knowing all decomposition numbers for the symmetric groups (for all n and for a 



fixed p). Leclerc [11| has proved the analogous result relating the decomposition 
numbers of the g-Schur algebras S^c,q{n,n) and the Hecke algebras J^c.qi&n) (for 
all n and for a fixed q). No such result is known in the cross characteristic case (i.e. 
positive characteristic with q ^ 1). 

Finally, we remark that the full action of U„ (5(e) on and (sle+i) on ^^J" are 
compatible via the map Q (in order to make the statement for U+(s[e) precise 
must be considered as a submodule of rather than a quotient). This can be 



proved using similar arguments or, more simply, by invoking |12, Prop. 7.9] which 
says that the actions of U^(sle) and U+(s[e) on are adjoint with respect to a 
natural scalar product on The same argument also proves the corresponding 
statements for the Heisenberg algebras He and Tie+i- 



5. Examples. Below we give part of the "crystallised" decomposition matrices 
{b\tj.{v)) of the q-Schur algebras •3^c,ij('^) for (e,n) = (2, 6), (3, 11), (4, 16) and 
(5,21). By our results, taking k — 4 and a — 2, these submatrices are all the 
same. 



e = 5 


e = 4 


e = 3 


e = 2 












18,3 


14,2 


10,1 


6 


1 










17,4 


13,3 


9,2 


5,1 


V 


1 








13,8 


11,5 


7,4 


4,2 




V 


1 






13,42 


10,32 


7,22 


4,12 


V 




V 


1 




12,9 


9,7 


6,5 


32 






V 




1 


12,42,1 


9,32,1 


6,22,1 


3,1^ 




V 




V 


V 1 


82,5 


62,4 


42,3 


23 








V 


V . 1 


82,4,1 


62,3,1 


42,2,1 


22,12 






y3 




v'^ V V 



Setting w = 1 we recover the decomposition matrices of the corresponding g-Schur 
algebras. Note that when e > 2 all of the rows are indexed by partitions which 
are e-regular; therefore, in these cases the matrix above is a submatrix of the 
decomposition matrix for the corresponding Iwahori-Hecke algebra J^,q{6n)', in 
particular, setting v — I we recover one of the decomposition matrices from the 
introduction. 

To emphasize the dependence on k we again start with (e, n) = (2,6) but now 
take fc = 6 (and a ~ 2); this yields the following matrices. 



e = 5 


e = 4 


e = 3 


e = 2 












21,6,3^ 


16, 4, 2^ 


11,2,1' 


6 


1 










20, 7, 3^ 


15, 5, 2^ 


10,3,1' 


5,1 


V 


1 








16,11,3^ 


12, 8, 2^ 


8,5,1' 


4,2 




V 


1 






16,7^3 


12,5^2 


8,3',1 


4, 1' 


V 


«' 


V 


1 




15,12,3^ 


11, 9, 2^ 


7,6, 1' 


3,3 






V 




1 


15,7^4 


ll,5^3 


7, 3', 2 


3, 1^ 




V 




V 


V 1 


11^8,3 


8^6,2 


5', 4,1 


2« 








V 


V 


11^7,4 


8^5,3 


5', 3,2 


2', 1' 




«' 




«' 


I)' V 


ll,7^4^ 


8,5^3^ 


5, 3', 2' 


2,1* 








V 




lo,7^4^l 


7,5^3^l 


4,3',2',1 


1« 
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A consequence of Lemma 3.3 is that all of these matrices are the rows of de- 
composition matrices of the corresponding blocks which are indexed by partitions 
with at most k rows (where the partitions indexing the rows are ordered in a way 
compatible with dominance). 

Acknowledgement. We would like to thank Fred Goodman for some useful dis- 
cussions. 
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